Advantages of using relative-phase Toffoli gates with an application to multiple control Toffoli optimization
نویسندگان
چکیده
منابع مشابه
On the advantages of using relative phase Toffolis with an application to multiple control Toffoli optimization
Various implementations of the Toffoli gate up to a relative phase have been known for years. The advantage over regular Toffoli gate is their smaller circuit size. However, their use has been often limited to a demonstration of quantum control in designs such as those where the Toffoli gate is being applied last or otherwise for some specific reasons the relative phase does not matter. It has ...
متن کاملEfficient Toffoli gates using qudits
T. C. Ralph, K. J. Resch, and A. Gilchrist Centre for Quantum Computer Technology, University of Queensland, Brisbane 4072, QLD, Australia Department of Physics, University of Queensland, Brisbane 4072, QLD, Australia Institute for Quantum Computing and Department of Physics & Astronomy, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1 Received 24 November 2006; published 16 February 2007
متن کاملOn the CNOT-cost of TOFFOLI gates
The three-input TOFFOLI gate is the workhorse of circuit synthesis for classical logic operations on quantum data, e.g., reversible arithmetic circuits. In physical implementations, however, TOFFOLI gates are decomposed into six CNOT gates and several one-qubit gates. Though this decomposition has been known for at least 10 years, we provide here the first demonstration of its CNOT-optimality. ...
متن کاملFault Model for Testable Reversible Toffoli Gates
Techniques of reversible circuits can be used in low-power microchips and quantum communications. Current most works focuses on synthesis of reversible circuits but seldom for fault testing which is sure to be an important step in any robust implementation. In this study, we propose a Universal Toffoli Gate (UTG) with four inputs which can realize all basic Boolean functions. The all single stu...
متن کاملTransformation-based Synthesis of Networks of Toffoli/Fredkin Gates
Reversible logic has attracted significant attention in recent years. It has applications in low power CMOS, quantum computing, nanotechnology, and optical computing. Traditional gates such as AND, OR, and EXOR are not reversible. In fact NOT is the only reversible gate from the traditional set of gates. Several reversible gates have been proposed. Among them are the controlled NOT (also known ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review A
سال: 2016
ISSN: 2469-9926,2469-9934
DOI: 10.1103/physreva.93.022311